
• S CD 

PQ 



PROGRAM ABSTRACTION 
METHOD 200 
(M,f) 



FORM (SYMBOLIC) PRODUCT OF M AND f (EXPRESSED 


AS AN AUTOMATON A) 




210 




f 


OBTAIN ABSTRACT DOMAIN AND ABSTRACT 


RELATIONS {£ } 




220 




r 


! OBTAIN RANK FUNCTIONS { rj q } AND CHOICE 


i PREDICATE e 




230 






COMPUTE (SYMBOLICALLY) AN ABSTRACT 


PROGRAM MxA 




240 




r 


MODEL CHECK ALTERED PROPERTY ON ABSTRACT 


PROGRAM 




250 







END 



(-2,10) 



( - 1 . 90 




(-!,#) (-1.93) (-1.94) (0, «) (0,q 3 ) (0.94) 



(1.90) / 



FIG. 3 



(neg,qo) 





(nneg,qo) 



(neg,ff) 



(nneg,qi) (nneg,q<2) 



(neg,q 3 ) (nee?,<7 4 ) (nne</,tt) (nne<?,g 3 ) (nne 9 ,g 4 ) 




FIG. 4 




(™9>ff) {neg,qz) (neg,q 4 ) (nneg,tt) {nneg.qs) (nneg,q A ) 

FIG. 5 




(nneg,tt) (0,93) (neg,q 4 ) 

FIG. 6 



